Syarikat Penerbangan Grand China Air ditubuhkan pada Tahun 2004 dalam usaha menggabungkan aset penerbangan utama Syarikat Penerbangan Hainan Airlines, Syarikat Penerbangan China Xinhua Airlines, Syarikat Penerbangan Chang An Airlines dan Syarikat Penerbangan Shanxi Airlines, dan menerima lesen operasinya dari Pentadbiran Penerbangan Awam China pada Tahun 2007. [5] Penerbangan berjadual dilancarkan dengan nama jenama Grand China Express Air, dengan menggunakan pesawat siri Fairchild Dornier 328JET dengan sebanyak 29-32 tempat duduk. Pada masa itu, syarikat itu merupakan syarikat penerbangan serantau terbesar di China, beroperasi di 78 laluan yang menghubungkan 54 bandar. Pada Tarikh 10 Jun 2009, nama syarikat penerbangan itu ditukar menjadi Tianjin Airlines . Sehingga Ogos 2011, 63 destinasi dilayani (tidak termasuk yang dikendalikan bagi pihak Hainan Airlines), [6] walaupun pada Tahun 2012, syarikat penerbangan itu berhasrat untuk terbang di lebih dari 450 laluan yang menghubungkan sekurang-kurangnya 90 bandar, mengambil lebih dari 90% dari pasaran penerbangan serantau domestik. [7]

Pada pertengahan Tahun 2015, Syarikat Penerbangan Tianjin Airlines menandatangani kontrak untuk 22 buah pesawat Embraer (20 Embraer 195s dan 2 Embraer 190-E2s ). Itu adalah sebahagian daripada perjanjian yang lebih besar yang dibuat pada Tahun 2014 untuk 40 pesawat, selebihnya 18 untuk disetujui oleh pihak berkuasa China. Pesawat siri Embraer 195 pertama akan dihantar kemudian pada Tahun 2015 dan Embraer 190-E2 pertama pada Tahun 2018. [8]

Syarikat penerbangan itu merancang untuk melancarkan perkhidmatan jarak jauh antarabangsa dan akan menerima penghantaran pesawat Airbus A330 pertamanya pada tahun 2016 untuk melayani destinasi di Eropah, Amerika Utara dan Asia Tenggara. [9]

Pada Tahun 2016, Syarikat Penerbangan Tianjin Airlines melancarkan perkhidmatan jarak jauh ke Auckland [10] di New Zealand, London-Gatwick [11] di UK (Inggeris) dan Moscow-Sheremetyevo [12] di Rusia. Perkhidmatan jarak jauh ke Melbourne akan bermula dari Oktober 2017. [13]

Pada Bulan Mac 2018, Syarikat Penerbangan Tianjin Airlines telah menggantikan perkhidmatan Xi'an - London Gatwick yang telah dirancang sebelumnya ke London Heathrow, bermula 7 Mei 2018. [14]